package com.sicheng.algorithm.math;

import java.util.Arrays;
import java.util.List;

/**
 * @author zsc
 * @version 1.0
 * @date 2021/10/26 14:22
 */
public class 三数之和 {
    public static void main(String[] args) {

    }

    /**
     * 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。
     * <p>
     * 注意： 答案中不可以包含重复的三元组。
     * <p>
     * 示例：
     * <p>
     * 给定数组 nums = [-1, 0, 1, 2, -1, -4]，
     * <p>
     * 满足要求的三元组集合为： [ [-1, 0, 1], [-1, -1, 2] ]
     */
    public static List<List<Integer>> threeSum(int[] nums, int target) {
        Arrays.sort(nums);
        //int i = , left = i + 1, right = nums.length - 1
        // a=num[i],b=nums[left],c=nums[right]
        int right = nums.length - 1, i = 0, left = i + 1;
        for (i = 0; i < nums.length; i++) {



        }


        return null;
    }

}
